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Abstract. The authors use resuhs from [6, 7] to analyze the asymptotics of eigenvalues 
of Toeplitz matrices with certain continuous and discontinuous symbols. In particular, the 
authors prove a conjecture of Levitin and Shargorodsky on the near-periodicity of Toeplitz 
eigenvalues. 



1. Introduction 

Let f{z) be a complex- valued function integrable over the unit circle C with Fourier 
coefficients ^ 

f^ = ^JJ fie'')e-'''de, J = 0, ±1, ±2, . . . 
We are interested in the eigenvalues of n- dimensional Toeplitz matrices with symbol f{z), 

(1-1) Uf) = -io- 

Denote the corresponding Toeplitz determinants 

(1.2) D„(/) = detr„(/). 

Over the years the eigenvalues A^"''*, k = 1, . . . ,n, of T„(/) and their asymptotics as n — )■ cxd, 
have been analyzed extensively (for an outline of the work in this direction, see, for example 
[2], pp 256-259). In this paper we discuss the eigenvalues of T„(/) for large n using general 
theorems on Toeplitz determinants proved in [6, 7]. In principle, we can address the case 
where the symbol /(e*^) has a fixed number of Fisher-Hartwig singularities [9, 11], i.e., when 
/(e*^) has the following form on the unit circle C: 

m 

(1.3) e^(^);^S.-oft- , = e^o^ [0,2vr), 

j=0 

for some m = 0, 1, . . . , where 

(1.4) Zj = e'^\ j = 0, . . . , m, = < < ■ ■ ■ < < 27r; 



;i-5) g^^^p^z) = gpAz 



'3 

g-jTT/ij Q < arg 2; < 27r 



(1.6) ^(Xj > -1/2, (3j eC, J = 0, . . . , m, 

and V(e^^) is a sufficiently smooth function, e.g. C°°, on the unit circle. We assume that 
Zj, j = l,...,m, are genuine singular points, i.e., either aj 7^ or /3j 7^ 0. However, 
we always include zq = 1 explicitly in (1.3), even when ao = /3o = 0. The P/s are not 



2 



P. DEIFT, A. ITS, AND I. KRASOVSKY 



uniquely determined by the symbol /(e*^) = f{e^^,{ak},{/3j}). Indeed, if we replace {/3j} 
with {f3j — f3j + rij : rij e Z, X^^q'^j ~ '-'}' ^^en we obtain the relation 

/(e'^{a,},{/3,}) = (n.;M /(e'^{a,},{^,}) 

\fc=0 / 

for the symbol /. The function /(e*^, {0;^}, is called the FH-representation of the 

symbol corresponding to (nj)^Q. 

Our analysis is based on the following observations. First, it is obvious that the charac- 
teristic polynomial of a Toeplitz matrix is a Toeplitz determinant with symbol shifted by a 
constant: 

(1.7) det(r„(/)-A7)= £>„(/- A). 

Thus the eigenvalue problem for Toeplitz matrices is equivalent to the problem of looking 
for the zeros of Toeplitz determinants. Let us denote 

(1-8) f(z;0)^f(z), f(z;X)^f{z)-X. 

The second observation is that if f{z) is of type (1.3) then f{z; A) = f{z) — A is also of type 
(1.3) with changed or added Fisher- Hartwig singularities. For example, as we will see below, 
if 

(1.9) f{z) = e^(^), 

where V{z) is a real- valued C°° function on the unit circle such that /(e*^) is strictly increas- 
ing on ^ G (0,^) for some 6, and strictly decreasing on {6,27r), then for minzec fi^) < A < 
msiXzec f{z), the function f{z) — A will have 2 Fisher-Hartwig singularities with parameters 
0(1 — a2 — 1/2, pi — — 1/2 at the points zi, zi where f{z) — A vanishes. 

From these observations, we see that the problem of computing the asymptotic behavior 
of the eigenvalues of T„(/) reduces to an asymptotic problem for Toeplitz determinants with 
Fisher-Hartwig singularities of the kind considered in [6], [7]. To leading order, the behavior 
of the eigenvalues of T„(/) is determined by the condition of vanishing of the leading term 
in the asymptotics of D„(/ — A). 

An important role in the asymptotic analysis of Toeplitz determinants with symbol (1.3) 
is played by the seminorm 

(1.10) |||/3|||=max|5R/3,.-3^/3fc|, 

where the indices j,k — are omitted if 2; = 1 is not a singular point, i.e. if ao — — 0. 

If m = 0, set |||/3||| = 0. If < 1, the asymptotics of D^if) are given by an explicit 

formula (see (1.12) in [6]) whose leading term is nonzero provided Oj ± Pj 7^ —1, —2, . . . . 

However, if |||/3||| > 1, there is either a FH-rcprcscntation /(e*^, {afc}, {/3j}) of the symbol 
with < 1, and (1.12) in [6] applies, or there are at least 2 FH-rcprcscntations with 

\\\(3\\ \ = 1 (this is the situation for the example above). In the latter case, the asymptotics 
are given by Theorems 1.13 and 1.18 in [6], and the leading term is obtained as a sum of 
contributions from different FH-representations of the symbol. Thus it can happen that 
these contributions sum up to zero. This is exactly the mechanism by which the eigenvalues 
appear in the two examples below to which we restrict our attention from now on. Of course. 
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our considerations below can be easily generalized, but we feel it is more useful to present 
the simplest cases which elucidate the mechanism. In the examples we consider, f{z; A) has 
2 Fisher- Hartwig singularities such that |||/9||| = 1. In the first example, the locations of 
the singularities of f{z; A) will depend on A; while in the second example, the locations are 
fixed, however, the (imaginary parts of) ^fl-parameters depend on A. 

Before we describe our examples, wc first recall some general facts about the spectra of 
Toeplitz operators and matrices. Let /(e*^) be a bounded, real- valued symbol on the unit 
circle, / e L°°(C). Let Tn{f) be the associated Toeplitz matrix as above. Let Mf denote the 
operator of multipfication by / in L'^{C) and let T(/) be the Toeplitz operator associated 
with / and acting in -^^(0, 1, 2, . . . ). All three operators are self-adjoint and hence have real 
spectrum. The spectrum a{Mf) of Mf is given by the essential range of /, 

(Lll) a(Mf) = ess range of / = {A : meas{e : \ f(e'^) - A| < £> > for all e > 0}. 

By a standard min-max argument, 

(L12) C7(TM) C [inf {A : A e a(T(f))}, sup{A : A e a(T(f))}] 

and 

(L13) (^(T(f)) C [inf {A : A e a{Mf)}, sup{A : A e a(Mf)}] 

and so by (1.11), 

(1.14) cT(r(/))c[essinf/,esssup/]. 

By a theorem of Hartman and Wintner (see, e.g., [4]), we have equality in (1.14): 

(1.15) (^(Tif)) = [ess inf /,ess sup /]. 

As T„(/) converges strongly to T{f) in £^(0, 1,2, . . .) as n — )> oo, it follows by general 
principles (see, e.g., [14]) that all points in a{T{f)) are limit points of the spectra a{Tn{f)), 
n = 1,2, . . . , i.e. if A e a{T{f)), then A = lim^ A„^, where X^^ e a{Tn^{f)). By the above 
considerations, we conclude that 

(1.16) U„(7(7;(/)) = <T{T{f)) = [ess inf /, ess sup /]. 

As the eigenvalues of T„+i(/) interlace with the eigenvalues of T„(/), the spectra (t(T„(/)) 
fill in (t(T(/)) by casting, as it were, a finer and finer net. 

Note that for each n, the eigenvalues A^"^ of T„(/) lie in the open interval (ess inf /, ess sup /), 
apart from the trivial case /(e*^) = const a.e. Indeed, suppose that (T„(/)/i)j = ^^'Zq fj-khk — 
shj, < j < n — 1, where s — ess sup /. Extending hj — ior j < and j > n — 1, we have 

n— 1 n— 1 n— 1 oo oo »27r rn 

j=0 j=0 k=0 -oo -oo ''O 

where h{9) = e'^^hj. It follows that 

I {s-f{e^'))\h{0)\^^ = O. 

If / is not identically a constant, then s — /(e*^) > on a set of positive measure, and so 
^(^) — Yl°°oo ^^''^hj = on a set of positive measure. Hence h{6) = and therefore hj = 0, 
j = 0,...,n— 1. A similar argument shows that X^^^ > ess inf /. 
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For our first example, we take / as in (1.9). (Note that the condition on V{z) can be 
relaxed, see [7]). Theorem 1.1 below was proved by Bottcher, Grudsky, and Maksimenko in 
[3] in the case of e^^^^ being a trigonometric polynomial, using other methods. We have 

Theorem 1.1. Let f{z;0) = f{z) be as described in and following (1.9). Assume further- 
more that the second derivatives /"(I) 7^ 0, /"(e*^) 7^ 0, and let z\ = e*^^ and Z2 = e*^^, 
< 9i < 02 < 2n, be the zeros of f{z; A) = f{z; 0) — X, L < X < M, where L = min^gc /(^); 
M = max^gC'/(^)- 

Then as n ^ 00, the eigenvalues A^"^ ofTn{f) satisfy L < A^"^ < M and 

(1.17) (n + l)^iXf ) + e(Af )) = 71J + 0(1), J = 1, 2, . . . , n, 
where 

(1.18) ^r(A) = $>(ln/(z; A))o = ^{9, - 62) +n, 

00 00 
e(A) + *(A) - I = E ^(1" /(^; A))fe(ln /(z; A))_, = ^J^^z', - z\) (In \f{z- A) 1)^, 

fc=i fc=i 

m^/i (•)*; denoting the k'th Fourier coefficient. The o(l) tera m (1.17) is uniform in j — 
l,2,...,n. 

Relation (1.17) leads to the following estimates on the eigenvalues A^"^ of Tn{f ). 

Corollary 1.2. Let f{z) be given as in Theorem 1.1 and let A^"^ < Ag"'' < ■ • • < X^^ denote 

the eigenvalues ofTn{f). Let flmin; ^max be given as in (3.16) below, and let < e < amin/2. 
(i) If 2e < j/n < 1 — 2e, then for suitable constants L < X^ < ii^ < M, as n ^ 00, 
Ae < Xj""^ < He and 

(1.19) ^<A;.i-Af)<^, 

where the constants < Ci{e) < C2{e) are uniform for 2e < j/n < 1 — 2e. 
(a) IfO< j/n < 2e, then as n ^ 00, 

2 x^"-) _ 7" ^2-2 



and 



(1.21) ^ V < A^ - Af ) < ^ f 1' ' 

where the terms o(l) and the constants < c^^e) < 04(5) are uniform for < j/n < 2e. 
There are similar estimates for j /n> 1 — 2e, which correspond to replacing j with n — j in 
the above estimates. 

We now turn to our second example. Consider a real- valued function f{z) such that there 

is a gap, say (a, 6), between components of the essential range of /(-z), z G C. By the 
preceding discussion, [a, h] C a{T{f )) and each A G [a, h] is a limit point of eigenvalues of the 
Toeplitz matrices Tn{f ). However, as (a, b)na{Mf) = 0, we anticipate that these eigenvalues 
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are sparsely distributed, and indeed, by [1] (see also below), for any subinterval {a + e,b — e), 
£ > 0, the distance between the eigenvalues of Tn{f) is of order 1/ Inn for n sufficiently large. 

In [12] (see also [15]) Levitin and Shargorodsky considered a symbol of the form /^(e*^) = 
-3/2 + (a/2) cos(V5^) for 6 G [-7r,s), /«(e^^) = 2 + acos{^/2e) for 6 G [s,7r), where 
s e [0,7r), \a\ < 1, and observed numerically (see, in particular. Figure 13 in [12] and also 
Figure 1 in [13]) the following phenomenon of near-periodicity of the eigenvalues inside the 
gap of the range of fa- For coprime integers £, m e Z \ {0}, define 



;i.22) u = u{t,m) 




if I and m are odd 

if either ^ or m is even ' 



and if ^ = 0, m e Z \ {0}, let u = t<;(0, m) = 2. If s = ni/m, then for each eigenvalue A^"-* of 

Tn{fa) inside the interval (—1,1), there appears to exist an eigenvalue A^"'*''*'^ of Tn+^ifa) such 

that |A^"^ — A^^'^'^-'l = o(l/ln(n-|-a;)), i.e., \^^^'^^ approaches A^"^ faster than the logarithmic 
filling rate of the gap. 

In [13], Levitin, Sobolev, and Sobolev considered the (modified) symbol /(e*^) = —1 for 
6 G [— TT, s), /(e*^) = 1 for 6* G [s, tt), where s G [0, tt), and proved the near-periodicity of the 
eigenvalues of the square T{fY in the gap (0, 1) when s is a rational multiple of tt as above. 

Here we prove the near-periodicity conjecture of [12, 13] assuming for simplicity that the 
range of the symbol f{z) is 2 different real constants (such a symbol is of type (1.3) with 2 
jump-type singularities: see below). The proof, however, can be extended to more general 
situations of type (1.3), including the symbol fa in [12] described above. By the above 
discussion, most of the eigenvalues of T'„(/) will be close to these constants, but we are 
interested in (the order Inn) eigenvalues which are in subintervals inside the gap. We have 

Theorem 1.3. Let < 6'i < 6'2 < 27r, 7 > 0, and 



1, ^G [^2,27r)U[0,^i) 

^e[^i,^2) 



(1.23) f{e^') -- 
Let, furthermore, 61, 62 he such that 

(1.24) ^2-^i = 27r^, P,qeZ, < p < q. 

Consider the interval = (1 + e, e^^^ — e) for a fixed e, < e < (1 + e^'^^)/2, and let n he 
sufficiently large. Then there exist constants q > 0, £ = 0, 1,2 which only depend on e and 
7, such that the distance between any 2 consecutive eigenvalues ofTn{f) inside Is is hounded 
from helow hy Co/lnn, and from ahove, hy Ci/lnn. Any suhinterval of 1^ of length Ci/lnn 
contains an eigenvalue. For any eigenvalue A^."^ ofTn(f) inside 1^ there exists an eigenvalue 

^{n+q) o/r„+g(/) such that 

(1.25) |A(")-A;"+^^|<^. 

Remark 1.4. Note that (1.24) encodes (1.22) in a more compact way. Indeed, £ = in (1.22) 
corresponds to ^^2 — ^^i = tt = 27r|. Thus u = 2 = q. The case i, m odd corresponds to 
02 — 9i = TT^^ = 2tt^, as m ± £ is even. Thus u = m = q. Finally, the case where either i 
or m is even corresponds to 62 — 9i = 2n^^-, as m ± £ is odd. Thus u = 2m = q. 
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Remark 1.5. Suppose /(e'^) = a for ^ e [^1,^2), and f{e'^) = b fo^all other 9 e [0,27r), 
a. Then /(e*^)p (/(e^'^) - a)/(6 - a) = for ^ e [^1,^2), and f{e'^) =J for all^othcr 
9 G [0,27r). As Tn{f) = {Tn{f) — a)/{b — a), it follows that the eigenvalues A of T„(/) and 
the eigenvalues A of Tn{f) are related through the elementary formula A = (A — a)/(6 — a). 
This clearly implies that the phenomenon of near-periodicity depends only on 92 — 9i and 
not on a and b. It follows, in particular, that if the roles of [^1,^2) and its complement in 
[0, 27r) are reversed, the near-period q should be the same. As 27r — (^2 — ^1) = ^tt^, we 
see that this is indeed the case. 

At the end of the paper we discuss the relation of our results in Theorem 1.3 to a conjecture 
of Slepian [16] and its resolution in [10] by Landau and Widom. 



2. ASYMPTOTICS OF SOME TOEPLITZ DETERMINANTS 

Introduce the canonical Wiener-Hopf factorization of e^*^^-* (we assume V{z) to be suffi- 
ciently smooth on C: see [6] for details): 

(2.1) e^(^) =6+(z)e^°6_(^), b^{z) ^ e^^=^^^'\ 6_(z) = e^*"=— 

14 = 7^ r V{e'y-'''d9. 
27r Jo 

In the proofs of Theorem 1.1 and 1.3, we will use the following formulae and asymptotic 
estimates for Toeplitz determinants, which are part of Theorems 1.1, 1.18, 1.8 in [6], and 
Theorem 1.1. in [7]. 

Lemma 2.1. Let F{z) be of the form (1.3) with > -\, ^/Sj G (-1/2,1/2], j = 
0,1, ... ,m. Let the symbol F~{z) be obtained from F{z) by replacing one fij^ with /3jg — 1 
for some fixed < jo < m. Then for sufficiently large n (n > N with some N > 0), there 
exists a unique monic polynomial ^ni^) — z^ -\- • ■ • of degree n such that 

/ ^n{z-^)z^F{z)d9^0, z^^\ J = 0,l,...,n-l, 

and 

(2.2) Dn{F-) = zl$n{0)Dn{F). 
As n ^ 00, 

(.3) s„(o,^g„^.-..r.7'^^i(if^ 

where 



z. ^ 



(2.4) i/,=exp|-i7r(^ap- «p ) I H ( ) I^J-^pI^^'- 

{ \p=0 p=j+l J ) pj^j ^ 

Here 1/T{aj + f3j) = if aj + f3j = 0. If V{z) is C°° on the unit circle then the error term 
m (2.3) 0(1) = 0((n2lH'3|ll-2 + n-i)n2"^'^-^'^/5^-i). 
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Furthermore, 
(2.5) L'„(F) = exp 



k=l 



j=Q 



0<j<fe<m 



m 
j=0 



Zk 



CXjPk-OlkPj 



G{1 + 2aj) 



(1 + 0(1)), 



where G{x) is Barnes' G-function. The double product over j < k is set to 1 ifm — 0. 

If V{z) is C°° on the unit circle and < 1 then the error term in (2.5) is o(l) = 

(9(72lll/9|lhi). j'fiQ error terms in (2.3) and (2.5) are uniform in all aj, /3j (and N is inde- 
pendent of aj, (3j) for (5j in compact subsets of the strip 3ft/3j e (—1/2,1/2] and for aj in 
compact subsets of the half-plane ^aj > —1/2. These error terms are also uniform in the 
Zj 's provided these points are at a fixed distance from one another on the unit circle, and 
uniform in V{z) (and N is independent ofV{z) ) provided the Vk 's are uniformly bounded in 
absolute value by the Fourier coefficients of a sufficiently smooth function. 

3. Proof of Theorem 1.1 

As advertised above, the zeros Zi, Z2 of f{z; A) can be regarded as giving rise to Fisher- 
Hartwig singularities with ai — a2 — 1/2, = —^2 = 1/2. Thus f{z; A) is of type (1.3): 

-1/2 

(3.1) 



f{z; A) ^f{z) - A = e^^^^\z - zi\\z - Z2\gz^,i/2{z)gz2-i/2{z) 



Viz) A ■ — ^1 ■ — 62 

-e ^ ''4sin sm 



-1/2 



By elementary calculus 
(3.2) 



R{e'';\) = 



f{z;X) 



e-9i 
2 



4 sin ^St^ sm 



6>-6>2 

2 



9 ^ 9i — 9i{\), 02 — ^2(A), extends to a continuous, strictly positive function on [0, 27r) x 
[L,M], 

(3.3) R(e'^; A) > c> 0. 

We specify V{z) — V{e'^^; A) uniquely by defining 



(3.4) 



V{z) = In R{e''; A) + -(^1 - ^2) + ivr 



for (^, A) G [0,27r) x [L, M], where In denotes the principal branch. Again by elementary 
calculus, using (3.3), one sees that V^(e*^; A) is a smooth function of ^, with the property 
that each derivative j dQ^y/ [e!'^ \ A), £ > 1, is bounded uniformly for all A e [L, M\. 

rV(e^';A) <Q ^ = 0,1,... 



(3.5) 



sup 

(e,A)G[0,27r)x[L,M] 
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Now observe that f{z; A) in (3.1) can be written as 

f(z;X)^F-(z), 

where F~{z) satisfies the conditions of Lemma 2.1, where jo — 2, m — 2, — /3o — 0, 
a, = a2 = l/2, /3i=^2 = l/2. 

Note that the main asymptotic term (2.5) of Dn{F) is non-zero for n sufficiently large, 
uniformly for A G [L + e, M — e], e > 0, and the condition for the eigenvalues of Tn{f) 
(equivalently, the zeros of Dn{F~)) comes from the vanishing of $n(0) in (2.3). Thus, in our 
case the eigenvalues of Tn{f) satisfy 



(3.6) 
where 



$„(o) = .r"-r^^M + ^2-"-2-^M^ + oil) 



0, 



vi — e 



ml2 { ^ 

Z2 



1/2 



pl ~ ^2 1 , 



1^2 = e 



-i7r/2 / ^ 



1/2 



pi ~ ^2 1 , 



where the o(l) term is uniform for A G [L + e,M — e] (cf. [3]). Now as $„(0) = $n(0; A) 
is a complex- valued function of A G [L -|- £, M — e], and the eigenvalues of T„(/) are real, it 
is natural to consider a real- valued equivalent of (3.6). To this end we proceed as follows. 
As f{e'^;X) = f{e'^) - A is real-valued for A real, we see from (2.2) that z^^n{0)Dn{F) = 
Dn{f — A) is real for A G [L + e, M — e]. Prom (2.5), as n ^ oo. 



(3.7) 



Dn{F) = exp 



nVo + kVkV-k 



k=l 



{b.{z,)b.{z2))-\l + o{l)), 



where the o(l) term is uniform for A G [L + e,M — e]. It follows, using Vk = V_k, k ^ 0, that 



(n+l)/2 



(6_(z2)6+(^i))-'-(- 

Z2 



(n+l)/2 



(b4z,)b4z2))-' + 0(1) 



X \Zl - Z2\ 



{j-2-K df) °° 1 

n lnR— + J2k\Vkn {1 + 0(1)), 



which can be written after an elementary calculation, and combining the o(l) terms, as 
(3.8) Dn(f - X)\zi - Z2\ =2 [sin((n + 1)*(A) + e(A)) + e„(A)] 



X 



-l)"e^(^)exp !^nJ^\nR^ + fj'^l^fcl'j' 



where ^,0, and Z are real- valued. 



(3.9) 
(3.10) 

(3.11) 



*(A)=2(^i-^2)+7r, 



^ oo 



k=l 



- oo 



k=l 
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and 

(3.12) en(A) is o(l), uniformly for A e [L + e, M - e]. 

A more detailed analysis (see [5]) shows that in fact (3.12) holds uniformly for all A e (L, M). 
We will use this enhanced version of (3.12) in what follows. 
Prom (3.8) we see, in particular, that for n sufficiently large 

(3.13) K =K(A) = sin((n + l)^(A) + 0(A)) + e„(A) = 

(_-\\n ( r2n rn °° 

=£>„(/ -A)^^|^i-Z2|e-^Wexp -n / lni?^-VA;|V, 

^ I 7o ^TT 



k\ 



|2 



is real-valued and continuous, and 

(3.14) -E„(A) =0 <^ A is an eigenvalue of T„(/). 

Note that ^(A) is clearly a strictly increasing continuous map from M] onto [0, tt]. 
Furthermore, ^(A) is smooth for A e (L,M), and using the non-degeneracy of /(e*^) at its 
maximum and minimum, one easily shows that 

(3.15) - 



dX ((A-L)(M- A))V2' 
where a (A) is continuous and positive on [L,M], 

(3.16) Omax > a(A) > Omin > 0. 

On the other hand, by our earlier discussion of V^(A), it follows that for each k, = Vfc(A) 
is continuous for A e [L,M]. Furthermore, taking ^ = 2 in (3.5), we obtain the bound 
s^Pa6[l,m] l^fc(A)| < c/k'^, k 0, and so 0(A) in (3.10) is continuous on [L,M]. Since 
-^i — -^2— ^■OasA^LorA^ M, it follows that 

(3.17) lim 0(A) = lim e(A) = 0. 

Using the properties of i?(e*^; A) in (3.2), and taking £ = 3 in (3.5), we see by direct differ- 
entiation in (3.10) that 0(A) is differentiable in (L,M), and 

(3.18) - '^'^ 



d\ ((A-L)(M- A))V2' 
where 6(A) is continuous on [L,M], 

(3.19) 6^ax > KX) > 6„,in. 

Hence 

(3.20) G(A) = (n + l)^(A) + 0(A) 
is differentiable in {L,M), and for n sufficiently large 

dG (n + l)a(A) + 6(A) 



dX ((A-L)(M- A))V2 



> 
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as (n+ l)a(A) + b{X) > {n+ l)amin + &mm and anim > 0. Thus for n sufficiently large, G{X) is 
a strictly increasing map from [L, M] onto [G{L), G{M)] — [0, {n + l)7r]. Hence there exist 
unique points 

L < Ai") < A^") < • • • < Ai") < M 

such that 

G(Af))=j7r, l<j<n. 

Set 



(3.21) £n = 2 sup |e„(A)|, = arcsin£„ > 0. 

Ae[L,M] 

By (3.12), Sn, and hence £„, converge to zero as n — >■ oo. Again there exist unique points 
aI"! such that 

G(Ag)=j7r±£;,. 
For n sufficiently large, by the monotonicity of G(A), 

L < Ai:! < Af ) < Ag < A^:! < A^^ < Ag < • • • < Ai^l < A^") < A^;i < M 

Now 

S,(Ag) = sin(j7r ± £„) + e„(Ag) = ±(-l)%„ + e„(Ag), 

and it follows from (3.21) that i?„(Aj"|) and En{X^^l) have opposite signs, and hence by the 
continuity of (the real- valued function) En{X), that 

(3.22) K(Af^) = 0, for some points aJ^] < A^^ < A^, j = l,...,n. 
Again by the monotonicity of G(A), 

i.e., 



- = cm) < G{^;^) < cm) = + 



(3.23) (n + l)*(Af ) + e(Af ) = jtt + o(l), i = 1, . . . , n, 

where the error term o(l) is uniform in j. As Tn{f) has precisely n eigenvalues, it follows 
from the pigeon hole principle that the points A^"'' G (Aj"2, A^*^*^) with £'„(A^"'') = are unique 
and comprise all the eigenvalues of T„(/). This completes the proof of Theorem 1.1 up to 
the formulae in (1.18) which relate 'J and directly to /. However, from (3.2) and (3.4) 

(3.24) Vk = (In \f{z; X)\)k - (In \z - z,\\z - Z2\)k: A; 7^ 0, 
and by an elementary calculation, 

(3.25) iln\z-zj\)k^-^^zj'', j^l,2, A; ^ 0. 

Substitution into (3.10) yields for all A e {L,M) 
(3.26) 

(CXD \ 00 

J](^^ - 4)(ln \fiz; X)\)A --{n+e^-e2) = S ^(z^4)an \f{z; A)|),-*(A)+|, 
k=l / k=l 
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which estabhshes one of the expressions in (1.18). The final equation in (1.18), 

OO CJO 

J2 ^(In f(z; A))fe(ln f{z; A))_, = S J](;^i^ - 4) (In \f{z; X)\),, 

k=l k=l 

is straightforward to verify. Here, by (3.1), (3.4), 



(3.27) ln/(e^^;A) = 

□ 



ln|/(;^;A)|+Z7r, ^ G (^2, 27r) U [0, ^i) 
ln|/(^;A)|, ee {9^,62) 



4. Proof of Corollary 1.2 

)rovides det 

n ^ OO. We have 



Corollary 1.2 provides detailed information on the behavior of the eigenvalues A^'*'' as 



(4.1) = i. + 0(-j, 

where the error term 0{l/n) is uniform for j = 1,2, ... ,n. Let e > be small and given. 
Then there exist L < X;, < < M such that ^E'(Ae) = ne, '^{^le) = ^(1 ~ ^)- Suppose 
2e < j/n < 1 - 2e. Then by (4.1), as n cx), vre < \E'(A^"^) < 7r(l - e) and so by 
monotonicity A^ < A^"^ < A*£- To estimate the spacing A^-^\ — A^"^'' for such j, write 

G(Aa)-G(Af))=7r + o(l). 

On the other hand, 

(4.2) G(A<:) ) - G(A<»I) = G'(«i»>)(A$:> - Af) = |±I)g)i||i(AH - Af '), 



for some A, < xf^ < ^^f^ < aJ+\ < He- We have 



(n + 1) 

'^min ~r "min 



((/., - L)(M - AJ)V2 - ^^(n) _ ^^^^ _ ^in)^y/, - ((A, - L)(M - /.J)V2' 

which yields (1.19) with the constants < Ci{e) < 02(2) independent of j for 2e < j/n < 
1 — 2e and sufficiently large n. 

Now suppose < j/n < 2e; the case 1 > j/n > 1 — 2£ is similar. We have 

G{Xf)^G{Xf)-GiL)^j7: + o{l). 

On the other hand, 

G(Af ) - cm ^ [ G'(A(,)(Af - .).. ^ (Af - .) /' ^]^l^,. ^s. 
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where X{s) — L + s(A^"^ — L), and so 

< {{n + l)a^^ + b^^){X'f^ - L) ^i^x{s) - L){M - \{s))Y'^' 
and after integration we obtain 

TTj + 0(1) . 2Af- (L + M) TT ^ 7rj + o(l) 



We may assume without loss that e < amin/S. Then for n sufficiently large, 

7ri + o(l) ^ 7r2e 

< < TT, 



(n + l)aniin + &min 

and we obtain from (4.3) 

TTj + oO) 2Af ^ - (L + M) ^ 7ri + o(l) 

cos ^ -T ^ > — — > COS 



(n + l)ainax + fcmax M - L (u + l)a^ir, + 6„ 
Therefore 

(n) 

,2 TTJ + 0(1) - L TTJ + 0(1) 



(4 4) sin — — < — < sin 

2((n + l)a^^ + b^^) - M-L - 2{{n + l)a^in + b^^^) ' 

Now for e < ainin/2 as n — > 00, 

2((n + l)ai„ax + &max) 2((n + l)ainin + &min) 2' 

and since 2/7r < (sinx)/x < 1 for < a; < 7r/2, we obtain (1.20) uniformly for j/n < 2e < 
Omin, n — )■ oo. Recalling that Aj"-* < ^j"-* < Aj"\, and then utilizing (1.20), we obtain (1.21) 
from (4.2) uniformly for j/n <2e< amin, n oo. □ 

5. Proof of Theorem 1.3 

Let 9i > 0. Then the function (1.23) can be written in the form (1.3) with m — 2, 

zi = e*^i, Z2 = e*^^ Q/Q = ^0 = 0, ai = q;2 = 0, 



/3i 

i.e.. 

In the case of = 0, f{z) is written similarly: we just need to replace indices 1 by 0, 2 by 
1, and set m = 1 in (1.3). For simplicity, we assume from now on that > 0. 

Note that f{z; A), A e (1, e^'^^), is also of type (1.3) with the same points of singularities 
zi, Z2 but with /3 parameters and V{z) now depending on A, namely 

(5.2) fiz; A) = fiz) - A = e^'^'W^^^^^(.)(^)^?^^ _^,.)(.) (^| j , A e (1, e'^^), 
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where 

(5.3) 

and 

(5.4) 

Note now that this 



(A) 



2' 



- A 
A-1 ' 



;^'''(^) = e-(A-l)(^ 

V^2 



(A) 



/(^;A) = F-(z), 

where F^{z) satisfies the conditions of Lemma 2.1, where jo = 2, m = 2, ckq = /5o = 0, 
= ^2 = 0, /3i = n^^) + 1/2, /32 = -^7^^^ + 1/2. From (2.5), as n ^ oo. 



Dn{F)={l-\Y\z,-Z2 



2(7(^))2+l/2 



(5.5) 



G[- + ^7^^) 



n 



2(7(^))2_i/2 



n/2 

Z2 



1 + ( - 

n 



and the condition for the eigenvalues of T„(/) (equivalently, for Dn{F ) — 0) comes from 
the vanishing of $n(0) in (2.3): 



(5.6) ^r"(^ki-'S2|) 



(A)r(l/2-^7W) 



^Zo (n\zi-Z2\ 



r(l/2 + i7 



r(l/2-i7W) 



+ - 



n 



0, 



r(l/2 + i7W) ' 2 

where the 0{n~^) term is uniform for A e /e/2. As in Theorem 1.1, however, $n(0) is 
not real-valued and we again consider instead the real-valued combination Z2^n{'^)Dn{F) = 
F>nif — A). Using the above asymptotics, and combining the 0{n~^) error terms, we obtain 
as n — )■ oo 

4$„(0)D„(F) = P„(A)E„(A), 
where Pn(A) is real- valued and non-zero and 

uA)r(i/2-^7W) 



En{X) 



(5.7) 















+ 

















n/2 



r(i/2 + i7w; 



where en(A) = 0{n ^) uniformly for A G /e/2. Set 

(5.8) /i(A) =argr(l/2 + i7(^)). 

As the r.h.s. here is smooth and nonzero, h{\) is uniquely determined as a smooth function 
on (1, e^^^) with h{\{l + e^""^)) = arg 1(1/2) = 0. In terms of /i(A), 

(5.9) 

where 
(5.10) 



K(A) = cos (^(^2 - ^i) + //n(A)) + e„(A), 



Hr,{\) = 27W ln(n|^i - Z2\) - 2h{X). 
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We have that En{X) is real- valued and for X e le C 1^/2, 

(5.11) En{\) =0 <^ A is an eigenvalue of 
Now the derivatives J;-7*^^\ Ix^W bounded on 1^/2, 

(5.12) Cmin < ^7^^-* < Cmax < 0, dmin < ^H^) ^ ^max' 

and hence, for n sufficiently large, Hn{X) is strictly monotone, and maps — [1 + s, e^'"'^ — e] 
bijectively onto [Hn{e'^'^'^ — e), Hn{l + e)] which is of length 

2(^(1+-) _ ^(e^^^--)) in(n|;2i -Z2\)- 2{h{l + e) - h{^^^ - e)). 

In particular, there are O(lnn) values of A; e Z such that 



(5.13) k + \e 



n + -Hn{e ^ -e), — n + -i?n(l + £) 



27r TT 27r TT 

Let 

(5.14) K = Kn = {/Cmm(n), /Cmin(n) + 1, • • • , /Cmax(n)}, 

where for each k G K there exists a unique point A^"^ e [1 + e, e^^^ - e] such that + 
ii/„(A(")) = ^ + i. If Ai^i < A < e^-^ - e/2, then for some A^^;;^^ < < A, 

HniXflj - Hn(X) = ^;(U(Ail - A) > C5(A - Ail) 1"^' 
for some C5 > 0, n sufficiently large. Choosing n even larger, if necessary, to ensure that 
C5I Inn > 1, and recaUing that X^^J^.^ < e^'^'"' — e < e^'^'"' — e/2, we conclude that there exists 
a1"^ < a < e^^'^ - £/2 such that 

^— n + -H^{X) = + -i^n(A^J - 1 = (A;^i„ - 1) + 2" 

Write A = A["^ 

By a similar argument there exists a1"^ , , , 1 + s/2 < aI"^ ,1 < aI"-' such that 

+ -i^n(A^_+ J = (A;„,a. + 1) + 3 ■ 



These arguments show that for n sufficiently large {/cmin ~ 1/2, /cmin + 1/2, /cmax + 1/2, /cmax + 
3/2} all lie in 

O2-O1 1 , 27r7 £x 6*2 - 6*1 , 1 rr /I , ^\ 

-^n+-H^(e ^--),__n +-//„(! + -) 
It now follows as in the proof of Theorem 1.1 that there exist points 



l + ^<Ai"^ +i<Ai"^ -<a1"^ <a1"^ +<a1"^ -i-<a1"^ -i<a1"^ -i+< 

O "'max J- "-max j "-max "-max j "-max 5 "-max "rnax j " 

< a1"^. < X^^\ < Ai") , < Ai") < 



2 



such that each of the intervals (A^."!, A^."!), /cmin ^ k < /cmax, contains a zero A^"^ of i.e. 
an eigenvalue of T„(/). 
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In contrast to the proof of Theorem 1.1, there is no convenient pigeon hole principle 

to apply, so that a priori there could be more than one zero A^"^ of En in the interval 
(A^"l, A^"!). However, the eigenvalues of Tn{f) and Tn+i{f) interlace and therefore if there 
were two or more eigenvalues of Tn{f) in that interval, then the interval would also have to 
contain an eigenvalue of T„_|_i(/), but proceeding as in the proof of Theorem 1.1, we obtain 

any Ae (A[;;l,Al"h, A;^^. <k<k 



0{n ^) uniformly for k G Km and hence by monotonicity, En{X) 
"-min - - n^max- For such A, as n oo. 



0(n ^) for 



> 



£;„+i(A) =cos 

—En{X) cos 



n 



+ e„+i(A) 







— sin 


. (1 







n 



-(^2-^l)+//n(A) 



sm 



n 



+ 0{- 

n 



± sin — + O f - 

n 



However, as < p/g < 1, it follows that for n sufficiently large, £'„_|_i(A) has no zeros in 

(A^""!, A^"!), and thus these intervals contain one, and only one, eigenvahic of T„(/). The 

labelling Xj^ for the eigenvalues of Tn{f) by the integer k is therefore appropriate. 

To estimat( 
Theorem 1.1, 

(5.15) 



To estimate the gap between eigenvalues A["\ A^*^^ with k,k + l e Kn, we note that as in 
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^n + H„{X'^^^)^{k + ^)n + 0{n- 



and similarly, + Hn{X^k+i) = + D^r + and so 



whereer^G(Aa,Ai"))e4/.. 

Using (5.12) we now obtain the bounds 



(5.16) 



Co 

Inn 



< a1") - A 



in) 
fc+1 



< 



Inn 



for suitable constants < Cq = Co(e,7) < Ci = Ci{e,j). 
Finally, using (1.24) and (5.15), we note that for k e Kn, 



(5.17) 



&2 — 01 

27r 



{n + q) + -Hn+q{X 
TT 



k I 



--k+p+l + 0[- 
2 V n 



+ P + - 
n 



It now follows easily from our previous calculation that for n sufficiently large, there exists 



an eigenvalue X^^^^^ G Ie/2 of Tn+q{f) such that \X)^_^p" - X^^'\ < This completes the 

proof of Theorem 1.3. □ 



(n+q) 
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6. On A CONJECTURE OF Slepian 

Let T — (^1,^2) and S — (si,S2) be intervals in R and let hT{x) = ^ frpC^^^duj. Let 
^5,r(c), c > 0, denote the operator 



{As,T{c)f){x) = / hrix -y)f{y)dy, x G cS, 

JcS 

acting on L'^{cS). In [10], Landau and Widom consider the asymptotics of the eigenval- 
ues {Afc(c)} of the operator As^t{c) as c — )■ 00. Using trace class methods they prove, in 
particular, the following conjecture of Slepian [16]. Suppose 



(6.1) 



1 , n , 1 
— \S\\T\c+ —bine 



b e 



Then Afc(c) ^ (1 + e'^)~^ as c ^ 00. 

To relate this result to the results in this paper, let T — {9i, 62) and -S" = (0, S2). Discretiz- 
ing the eigenvalue equation As^T{c)(t>k — ^kic)<Pk, we obtain 

n-l 

(6.2) Yl - ~ A,(c)0fe(£5), 

i=o 

where 5 is small and positive and < £ < n — 1 with n = [082/ S]. Note that hx{jS) = 
J^e*-^^"^!^ = I J^g^ and so (6.2) corresponds to the eigenvalue problem for (the trans- 

pose of) the Toeplitz matrix Tn{xs), where xs is the characteristic function of the interval 
(5^1,5^2)- The symbol xs corresponds to / in (1.23) provided we replace A by A — 1 and 
choose 7 such that e^'^'"' = 2. Now from the proof of Theorem 1.3, 

k + l^ ^-^nS + 1 (27(^i"') ln(n|., - .2I) - 2h{X^^^)) + ^ (^) , 

i.e., 

(6.3) k^ —\S\\T\c+--f^^k^hnc + 0{l). 

271 TV 

Subtracting (6.1) from (6.3) we see that 27r7(^fe ) - 6 = 0((lnc)-i). Thus 



Xr - 1 



i.e. A^"^ — 1 — >■ (1 -t-e**)"^, which is Slepian's formula. To make these arguments rigorous, we 
must control all estimates uniformly as S ^O; this can probably be done using the methods 
in [8] where an analogous uniformity problem arises, but we provide no further details. 
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